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SYSTEM AND METHOD FOR PROVIDING A 
USER INTERFACE FOR A DEJA VIDEO SYSTEM 



TECHNICAL FIELD OF THE INVENTION 



5 



The present invention is directed to a system and a method for 



providing a user interface for a video display system, and more 
specifically, to a system and method for providing a user interface 
for a video display system known as "dejaVideo." 



"Deja vu" is the name given to the experience of apparently 
remembering certain scenes and events when one experiences those 
scenes and events for the first time. Deja vu is also referred to 
as "paramnesia." One explanation for deja vu is that the person who 
15 is experiencing deja vu is recalling from memory an experience that 
is very similar to the person's current experience. The similarity 
of the remembered experience with respect to the actual experience 
causes the person to feel that he or she is repeating the earlier 
experience . 

20 The name "dejaVideo" has been selected to refer to a visual 

display system that enables a viewer to have access to video 
segments (or other multimedia documents) based on remembered clues 
from the video segment that is currently being viewed. In a 
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dejaVideo system, the video segments that are presented to the 
viewer helps the viewer enhance the experience by letting the 
viewer explore new content by finding associations with something 
that the viewer has already seen or heard. 
5 The dejaVideo system can provide more information about the 

objects seen in the video by providing additional information in 
either a transparent display mode or an overlay display mode. In a 
transparent display mode an underlying video image is visible 
through an overlayed video image. In an overlay display mode an 

10 underlying video image is not visible through an overlayed video 
image. A smooth transition from one scene in a first video clip to 
a different scene in a second video clip can be performed using 
visual effects such as image morphing. 

The dejaVideo system enables a video segment to be configured 

15 to include automatically derived links from video segments or other 
multimedia documents. A video segment is processed in a video 
processing system to determine associations between objects, 
entities, or other features of the video segment and those other 
documents. Associations are then utilized to access information 

20 from those additional documents, so that the accessed information 
can be displayed with or in place of the original video segment. 
The dejaVideo system automatically extracts visual 
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associations using techniques such as frame characterization and 
object (face) identification. The dejaVideo system accesses for 
the user (1) a main multimedia document, and (2) additional similar 
multimedia documents that are visually or conceptually closely 
5 related to the main multimedia document. The multimedia documents 
may include video elements, audio elements, text elements, web 
sites, or any combination of the above. 

There is a need in the art for an improved system and method 
for providing a user interface for displaying multimedia documents 
10 in a dejaVideo system. There is also a need in the art for an 
improved system and method for enabling a user to selectively 
access and display multimedia documents in a dejaVideo system. 
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SUMMARY OF THE INVENTION 

To address the above -discussed deficiencies of the prior art, 
it is a primary object of the present invention to provide a system 
and method for providing a user interface for controlling the 
5 display of multimedia documents on a dejaVideo video display 
system. 

The present invention comprises a user interface system for a 
video display system that is capable of simultaneously displaying a 
main multimedia document and a plurality of additional multimedia 

10 documents. The video display system displays the main multimedia 
document on a central portion of the display screen. The user 
interface system receives a user instruction that selects a format 
for displaying the plurality of additional multimedia documents. 
The plurality of additional multimedia documents are then displayed 

15 on the display screen with the format selected by the user. 

According to an advantageous embodiment of the present 
invention, the plurality of additional multimedia documents may be 
displayed in a collage format in which the individual additional 
multimedia documents are located around the periphery of the main 

20 multimedia document. 

According to an advantageous embodiment of the present 
invention, the plurality of additional multimedia documents may be 
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displayed in a horizontal linear format in which the individual 
additional multimedia documents are located in one or more 
horizontal lines on the display screen. 

According to another advantageous embodiment of the present 
5 invention, the plurality of additional multimedia documents may be 
displayed in a vertical linear format in which the individual 
additional multimedia documents are located in one or more vertical 
lines on the display screen. 

According to yet another embodiment of the present invention, 
10 the user interface system is capable of receiving user instruction 
to control the display of the plurality of additional multimedia 
documents . 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 

15 in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 

20 specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
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equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION, it may be 
advantageous to set forth definitions of certain words and phrases 
5 used throughout this patent document: the terms "include" and 
"comprise," as well as derivatives thereof, mean inclusion without 
limitation; the term "or," is inclusive, meaning and/or; the 
phrases "associated with" and "associated therewith," as well as 
derivatives thereof, may mean to include, be included within, 

10 interconnect with, contain, be contained within, connect to or 
with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
have a property of, or the like; and the term "controller" means any 
device, system or part thereof that controls at least one 

15 operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. In particular, a controller may comprise one 

20 or more data processors, and associated input /output devices and 
memory, that execute one or more application programs and/or an 
operating system program. Definitions for certain words and 
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phrases are provided throughout this patent document, those of 
ordinary skill in the art should understand that in many, if not 
most instances, such definitions apply to prior, as well as future 
uses of such defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
descriptions taken in conjunction with the accompanying drawings, 
5 wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates a block diagram of an advantageous 
embodiment of a dejaVideo video display system; 

FIGURE 2 illustrates an advantageous embodiment of an 
exemplary dejaVideo video display device; 
10 FIGURE 3 illustrates a block diagram of the advantageous 

embodiment of the exemplary dejaVideo video display device shown in 
FIGURE 2; 

FIGURE 4 illustrates computer software that may be used to 
provide the improved user interface of the present invention for a 

is dejaVideo video display system; 

FIGURE 5 illustrates a display screen of a dejaVideo video 
display device showing a centrally located main multimedia document 
and peripherally located smaller multimedia documents arranged in 
the form of a collage; 

20 FIGURE 6 illustrates a display screen of a dejaVideo video 

display device showing a centrally located main multimedia document 
and smaller multimedia documents arranged in a horizontal line 
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under the main multimedia document; 

FIGURE 7 illustrates a display screen of a dejaVideo video 
display device showing a centrally located main multimedia document 
and smaller multimedia documents arranged in a vertical line along 
5 one edge of the main multimedia document; and 

FIGURE 8 depicts a flow diagram illustrating the operation of 
an advantageous embodiment of the method of the present invention. 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 8, discussed below, and the various 
embodiments used to describe the principles of the present 
invention in this patent document are by way of illustration only 
5 and should not be construed in any way to limit the scope of the 
invention. In the description of the exemplary embodiment that 
follows, the present invention is integrated into, or is used in 
connection with, a dejaVideo video display system. Those skilled 
in the art will recognize that the exemplary embodiment of the 

10 present invention may easily be modified for use in any type of 
similar video display system. 

A dejaVideo system accesses for the user (1) a main multimedia 
document, and (2) additional similar multimedia documents that are 
visually or conceptually closely related to the main multimedia 

15 document. The multimedia documents may include video elements, 
audio elements, text elements, web sites, or any combination of the 
above . 

The similarity between the multimedia documents may be 
selectively defined at several levels. A low level definition of 
20 similarity may focus on individual features such as video elements, 
audio elements, motion, closed captions, etc. A high level 
definition of similarity may focus on high level features such as 
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scenes, events, etc. 

The two main processes in a dejaVideo system are the authoring 
process and the navigation (display) process. The authoring 
process creates associations between video segments (and other 
5 types of multimedia documents) . During the authoring process 
interesting features and corresponding association rules are 
computed for a video sequence for future retrieval purposes. 
During the navigation process the user gains access to related 
video segments (and other types of multimedia documents) based on 
10 the derived associations. When the dejaVideo system displays the 
main multimedia document (usually a video segment) , it also 
displays the choices of available hyperlinked multimedia documents 
based on the main multimedia document and based on different levels 
of similarities. 

15 FIGURE 1 illustrates a block diagram of an advantageous 

embodiment of a dejaVideo video display system 100. Each of a 
plurality of channels (110, 115, ... , 120) that provide video 
signals (and other multimedia content) are coupled to buffer unit 
125. Computed features and association rules for each channel are 

20 sent through their respective channels to buffer unit 125. Buffer 
unit 125 is coupled to dynamic video database 130. The association 
rules for the channels are transferred to dynamic video database 
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130. Dynamic video database 130 is coupled to matching engine 135. 
When a user watches a channel, the association rules of that 

channel are compared with the rules in dynamic video database 130 

using matching engine 135. 
5 User preferences unit 14 0 and web sources 145 are also coupled 

to matching engine 135. During the matching process, matching 

engine 135 accesses user preferences unit 140 to obtain information 

to take the user's preferences into account. Also during the 

matching process, matching engine 135 accesses web sources 145 for 
io information from web sites. 

Based on the matching results, matching engine 135 obtains 

hyperlinked documents from the plurality of channels (110, 115, ... 

, 120) and from web sources 145. The hyperlinked documents are 

either stored in memory (not shown in FIGURE 1) to be viewed later 
is or sent directly to dejaVideo display device 150 to be played 

simultaneously with the main multimedia document that is being 

played from main display channel 155. 

Main display channel 155 is the source of the main multimedia 

document. Main display channel 155 is coupled to buffer unit 160, 
20 which is coupled to video content and associations unit 165. Video 

content and associations unit 165 is coupled to matching engine 

135. 
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In the embodiment shown in FIGURE 1, the main multimedia 
document is received in matching engine 13 5 from main display 
channel 155 (via buffer unit 160 and video content and associations 
unit 165) . The additional similar multimedia documents are received 
5 in matching engine 135 from the plurality of channels (110, 115, 
120) (via buffer unit 125 and dynamic video database 130) and 
from web sources 145. A tuner circuit (not shown) may be used to 
select one desired channel (from a number of different available 
channels) to occupy the position of main display channel 155. 

io FIGURE 2 illustrates an exemplary dejaVideo display device 

150. In one advantageous embodiment of the present invention, 
dejaVideo display device 150 comprises video recorder 250 and 
television set 205. Video recorder 250 receives incoming 

multimedia signals from matching engine 135. Video recorder 250 

15 transmits multimedia signals to television set 205 for display. 

In Record mode, video recorder 250 may demodulate an incoming 
radio frequency (RF) television signal to produce a baseband video 
signal that is recorded and stored on a storage medium within or 
connected to video recorder 250. In Play mode, video recorder 250 

20 reads a stored baseband video signal (i.e., a program) selected by 
the viewer from the storage medium and transmits it to television 
set 205. Video recorder 250 may also comprise a video recorder of 
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the type that is capable of receiving, recording, interacting with, 

and playing digital signals. 

Video recorder 250 may comprise a video recorder of the type 

that utilizes recording tape, or that utilizes a hard disk, or that 
5 utilizes solid state memory, or that utilizes any other type of 

recording apparatus. If video recorder 250 is a video cassette 

recorder (VCR) , video recorder 250 stores and retrieves the 

incoming multimedia signals to and from a magnetic cassette tape. 

If video recorder 250 is a disk drive-based device, such as a 
10 ReplayTV™ recorder or a TiVO™ recorder, video recorder 250 stores 

and retrieves the incoming multimedia signals to and from a 

computer magnetic hard disk rather than a magnetic cassette tape. 

In still other embodiments, video recorder 250 may store and 

retrieve from a local read/write (R/W) digital versatile disk (DVD- 
15 RW) or a read/write (R/W) compact disk (CD-RW) . The local storage 

medium may be fixed (e.g., hard disk drive) or may be 

removable (e.g., DVD-RW, CD-RW). 

Video recorder 250 comprises infrared (IR) sensor 260 that 

receives commands (such as Channel Up, Channel Down, Volume Up, 
20 Volume Down, Record, Play, Fast Forward (FF) , Reverse, and the 

like) from remote control device 225 operated by the viewer. 

Television set 205 is a conventional television comprising 
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screen 210, infrared (IR) sensor 215, and one or more manual 
controls 220 (indicated by a dotted line) . IR sensor 215 also 
receives commands (such as Volume Up, Volume Down, Power On, 
Power Off) from remote control device 225 operated by the viewer. 
5 It should be noted that video recorder 250 is not limited to 

receiving a particular type of incoming multimedia signal. The 
incoming signal may be a digital signal, an analog signal, Internet 
protocol (IP) packets, or signals in other types of format. 

For the purposes of simplicity and clarity in explaining the 

io principles of the present invention, the descriptions that follow 
shall generally be directed to an embodiment in which video 
recorder 250 receives incoming analog multimedia signals that 
contain closed caption text information. Nonetheless, those 
skilled in the art will understand that the principles of the 

15 present invention may readily be adapted for use with digital 
television signals, wireless broadcast television signals, local 
storage systems, an incoming stream of IP packets containing MPEG 
data, and the like. 

In addition, those skilled in the art will understand that the 

20 principles of the present invention may readily be adapted for use 
with other sources of text, including, but not limited to, text 
from a speech to text converter, text from a third party source, 
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text from extracted video text, text from embedded screen text, and 
the like. Therefore, the term "transcript" shall be defined to mean 
a text file originating from any source of text, including, but not 
limited to, closed caption text, text from a speech to text 
5 converter, text from a third party source, text from extracted 
video text, text from embedded screen text, and the like. 

FIGURE 3 illustrates exemplary video recorder 250 in 
greater detail according to one embodiment of the present 
invention. Video recorder 250 comprises IR sensor 260, video 

10 processor 310, MPEG2 encoder 320, hard disk drive 330, MPEG2 
decoder 34 0, and controller 3 50. Video recorder 2 50 further 
comprises video unit 360, dejaVideo display controller 370, and 
memory 380. Controller 350 directs the overall operation of video 
recorder 2 50, including View mode, Record mode, Play mode, Fast 

15 Forward (FF) mode, Reverse mode, and other similar functions. 
Controller 350 also directs the creation, display and interaction 
of multimedia documents in accordance with the principles of the 
present invention. 

In View mode, controller 350 causes the incoming multimedia 

20 signal from matching engine 135 to be demodulated and processed by 
video processor 310 and transmitted to television set 205, with or 
without storing video signals on (or retrieving video signals from) 
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hard disk drive 330. Video processor 310 contains radio frequency 
(RF) front-end circuitry for receiving incoming multimedia signals 
from matching engine 135, and converting the multimedia signals to 
baseband television signals (e.g., super video signal) suitable for 
5 display on television set 205. Video processor 310 also is capable 
of receiving a conventional signal from MPEG2 decoder 34 0 and video 
frames from memory 380 and transmitting a baseband television 
signal (e.g., super video signal) to television set 205. 

In Record mode, controller 350 causes the incoming multimedia 

10 signal to be stored on hard disk drive 330. Under the control of 
controller 350, MPEG2 encoder 320 receives an incoming analog 
multimedia signal from matching engine 13 5 and converts the 
received multimedia signal to MPEG format for storage on hard disk 
drive 330. Note that in the case of a digital multimedia signal, 

is the signal may be stored directly on hard disk drive 330 without 
being encoded in MPEG2 encoder 320. 

In Play mode, controller 350 directs hard disk drive 330 to 
stream the stored multimedia signal (i.e., a program) to MPEG2 
decoder 340, which converts the MPEG2 data from hard disk drive 330 

20 to, for example, a super video (S-Video) signal that video 
processor 310 transmits to television set 205. 

It should be noted that the choice of the MPEG2 standard for 
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MPEG2 encoder 320 and MPEG2 decoder 340 is by way of illustration 
only. In alternate embodiments of the present invention, the MPEG 
encoder and decoder may comply with one or more of the MPEG-1, 
MPEG-2, and MPEG-4 standards, or with one or more other types of 
5 standards . 

For the purposes of this application and the claims that 
follow, hard disk drive 330 is defined to include any mass storage 
device that is both readable and writable, including, but not 
limited to, conventional magnetic disk drives and optical disk 

10 drives for read/write digital versatile disks (DVD-RW) , re-writable 
CD-ROMs, VCR tapes and the like. In fact, hard disk drive 330 need 
not be fixed in the conventional sense that it is permanently 
embedded in video recorder 250. Rather, hard disk drive 330 
includes any mass storage device that is dedicated to video 

15 recorder 2 50 for the purpose of storing recorded video programs. 
Thus, hard disk drive 330 may include an attached peripheral drive 
or removable disk drives (whether embedded or attached) , such as a 
juke box device (not shown) that holds several read/write DVDs or 
re-writable CD-ROMs. As illustrated schematically in FIGURE 3, 

20 removable disk drives of this type are capable of receiving and 
reading re-writable CD-ROM disk 335. 

Furthermore, in an advantageous embodiment of the present 
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invention, hard disk drive 330 may include external mass storage 
devices that video recorder 2 50 may access and control via a 
network connection (e.g., Internet protocol (IP) connection), 
including, for example, a disk drive in the viewer's home personal 
5 computer (PC) or a disk drive on a server at the viewer's Internet 
service provider (ISP) . 

Controller 350 obtains information from video processor 310 
concerning video signals that are received by video processor 310. 
When controller 350 determines that video recorder 250 is receiving 

10 a video program, controller 350 determines if the video program is 
one that has been selected to be recorded. If the video program is 
to be recorded, then controller 350 causes the video program to be 
recorded on hard disk drive 330 in the manner previously described. 
If the video program is not to be recorded, then controller 350 

15 causes the video program to be processed by video processor 310 and 
transmitted to television set 205 in the manner previously 
described. 

Memory 380 may comprise random access memory (RAM) or a 
combination of random access memory (RAM) and read only memory 
20 (ROM) . Memory 380 may comprise a non -volatile random 
access memory (RAM) , such as flash memory. In an alternate 
advantageous embodiment of television receiver 205, memory 380 may 
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comprise a mass storage data device, such as a hard disk drive 
(not shown) . Memory 380 may also include an attached peripheral 
drive or removable disk drives (whether embedded or attached) that 
reads read/write DVDs or re-writable CD-ROMs. As illustrated 
5 schematically in FIGURE 3, removable disk drives of this type are 
capable of receiving and reading re-writable CD-ROM disk 385. 

The main multimedia document is centrally displayed on display 
screen 210. To coordinate the simultaneous display of the 
additional multimedia documents on display screen 210 controller 

io 350 uses video unit 360. Video unit 360 formats the placement of 
the additional multimedia documents. As will be more fully 
described, video unit 360 locates each additional multimedia 
document on display screen 210 in accordance with instructions from 
dejaVideo display controller 370. 

15 Video unit 360 uses the method and apparatus for linking video 

segments that is set forth and described in United States Patent 
Application Serial Number 09/351,086 filed July 9, 1999, entitled 
"METHOD AND APPARATUS FOR LINKING A VIDEO SEGMENT TO ANOTHER 
SEGMENT OR INFORMATION SOURCE." Additional multimedia documents 

20 may display different types of information. For example, an 
additional multimedia document may display a pointer or a link to 
another document location (e.g., a universal resource locator or 
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"URL" ) . An additional multimedia document may display all of a 
video document. Alternatively, an additional multimedia document 
may display a portion (or "thumbnail") of a larger video document. 
An additional multimedia document may also display a summary of a 
5 video document (e.g., the title of a motion picture and a few video 
images from the movie) . 

DejaVideo display controller 370 receives user instructions 
from user input 260 (via controller 350) . In response to the user 
instructions, dejaVideo display controller 370 then provides 

io controller 350 and video unit 360 with a user selected display 
format for the additional multimedia documents. 

An advantageous embodiment of the present invention comprises 
computer software 400 capable of providing a user interface for 
dejaVideo system 100. In particular, computer software 400 is 

15 capable of providing one or more user selected formats for 
displaying additional multimedia documents on display screen 210. 
FIGURE 4 illustrates a selected portion of memory 380 that contains 
computer software 4 00 of the present invention. Memory 380 
contains operating system interface program 410, collage display 

20 application 420, horizontal linear display application 430, 
vertical linear display application 440, multimedia document 
selection application 450, and linear display control application 
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460. 

DejaVideo display controller 370 and computer software 400 
together comprise a user interface controller that is capable of 
carrying out the present invention. Operating system interface 
5 program 410 coordinates the operation of computer software 400 with 
the operating system of controller 350. 

DejaVideo display controller 370 receives user instructions 
from user input 260 (via controller 350) . The user may instruct 
dejaVideo display controller 370 to arrange the additional 

10 multimedia documents around the main multimedia document in a 
collage format. In response to this type of user request, 
dejaVideo display controller 370 accesses collage display 
application 420 in software 400 stored within memory 380. Collage 
display application 420 causes the additional multimedia documents 

15 to be located around the periphery of the main multimedia document 
displayed on display screen 210. 

This may be more clearly seen with reference to FIGURE 5. 
FIGURE 5 shows main multimedia document 510 displayed on display 
screen 210. Additional multimedia documents, 520, 530, 540, 550, 

20 560, 570, 580, and 590, are located around the periphery of main 
multimedia document 510. This format is referred to as the 
"collage" format. In the "collage" format, the individual multimedia 
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documents may be displayed so that they partially cover or "overlap" 
each other. The individual multimedia documents may also partially 
cover or "overlap" main multimedia document 510. 

If the user desires to cause one of the additional multimedia 
5 documents (for example, document 560) to be displayed as the main 
multimedia document 510, then the user sends an instruction to 
dejaVideo display controller 370 via user input 260 and controller 
350. In response to the instruction, dejaVideo display controller 
370 accesses multimedia document selection application 450 in 

10 software 400 stored within memory 380. Multimedia document 
selection application 450 causes the selected additional multimedia 
document (document 560 in this example) to be displayed as main 
multimedia document 510. The multimedia document that was 
previously displayed as main multimedia document 510 is then 

15 displayed as the new document 560. 

The user may also instruct dejaVideo display controller 370 to 
arrange the additional multimedia documents beneath main multimedia 
document 510 in a horizontal linear format. In response to this 
type of user request, dejaVideo display controller 370 accesses 

20 horizontal linear display application 430 in software 400 stored 
within memory 380. Horizontal linear display application 430 
causes the additional multimedia documents to be displayed on 
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display screen 210 beneath main multimedia document 510 as shown in 
FIGURE 6. 

FIGURE 6 shows main multimedia document 510 displayed on 
display screen 210. Additional multimedia documents, 520, 530, 
5 540, 550, 560, 570, 580, and 590, are displayed in a horizontal 
line beneath main multimedia document 510. This format is referred 
to as the "horizontal linear" format. In the "horizontal linear" 
format, the individual multimedia documents are displayed so that 
they do not partially cover or "overlap" each other or main 

10 multimedia document 510. 

As will be more fully explained, the system and method of the 
present invention is capable of moving the display of the 
additional multimedia documents, 52 0 through 590, either left or 
right within the horizontal line beneath main multimedia document 

15 510 on display screen 210. 

As in the case of the "collage" format, if the user desires to 
cause one of the additional multimedia documents in the "horizontal 
linear" format (for example, document 53 0) to be displayed as the 
main multimedia document 510, then the user sends an instruction to 

20 dejaVideo display controller 370 via user input 260 and controller 
350. In response to the instruction, dejaVideo display controller 
370 accesses multimedia document selection application 450 in 
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software 400 stored within memory 380. Multimedia document 
selection application 450 causes the selected additional multimedia 
document (document 53 0 in this example) to be displayed as main 
multimedia document 510. The multimedia document that was 
5 previously displayed as main multimedia document 510 is then 
displayed as the new document 530. 

The user may also instruct dejaVideo display controller 370 to 
arrange the additional multimedia documents along one or both of 
the two vertical edges of main multimedia document 510. This 

io format is referred to as the "vertical linear" format. In the 
"vertical linear" format, the individual multimedia documents are 
displayed so that they do not partially cover or "overlap" each 
other or main multimedia document 510. 

In response to this type of user request, dejaVideo display 

15 controller 370 accesses vertical linear display application 440 in 
software 400 stored within memory 380. Vertical linear display 
application 44 0 causes the additional multimedia documents to be 
displayed on display screen 210 along one or both of the two 
vertical edges of main multimedia document 510 as shown in FIGURE 

20 7 . 

As will be more fully explained, the system and method of the 
present invention is capable of moving the display of the 
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additional multimedia documents, 520 through 570, either up or down 
within a vertical line located beside main multimedia document 510 
on display screen 210. 

As in the case of the "collage" format and the "horizontal 
5 linear" format, the user may cause one of the additional multimedia 
documents in the "vertical linear" format to be displayed as main 
multimedia document 510. This may be accomplished by using 
multimedia document selection application 450 in the manner 
previously described. 

io There may be instances where the number of additional 

multimedia documents exceeds the number of positions available to 
display them all simultaneously in a "horizontal linear" format or a 
"vertical linear" format. For example, in the "horizontal linear" 
format shown in FIGURE 6, there are positions for eight additional 

is multimedia documents to be simultaneously displayed beneath main 
multimedia document 510. When there are more than eight additional 
multimedia documents to be displayed, the user may send an 
instruction to cause all of the additional multimedia documents to 
be sequentially displayed within the eight position "window" of the 

20 "horizontal linear" format. The user may send such an instruction 
to dejaVideo display controller 370 via user input 260 and 
controller 350. 
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In response to the instruction, dejaVideo display- 
controller 370 accesses linear display control application 460 in 
software 400 stored within memory 380. In one advantageous 
embodiment of the present invention, linear display control 
5 application 460 then causes multimedia document 520 to cease to be 
displayed, then causes multimedia document 530 to be displayed in 
the location previously occupied by multimedia document 520. This 
process is repeated for each of the multimedia documents until 
;ji multimedia document 590 is displayed in the location previously 

%\ io occupied by multimedia document 580. Then the ninth multimedia 

m 

UJ document (not shown) is displayed in the location previously 

; li occupied by multimedia document 590. 

CJ The process of sequentially moving the multimedia documents 

II j may be repeated for each additional multimedia document so that the 

Ci is multimedia documents appear to move from right to left through the 
eight position "window" of the "horizontal linear" format. The 
direction of movement in the process may also be chosen to be from 
left to right. When the last of the multimedia documents has moved 
from the position initially occupied by document 590 to the 
20 position initially occupied by document 580, then document 520 is 
displayed in the position initially occupied by document 590. In 
this manner, a complete cycle of the multimedia documents is formed 
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and sequentially displayed eight documents at a time. Of course, 
the number eight is for this example only. A different number may 
be used depending upon the size of the multimedia documents 
displayed on display screen 210. 
5 The process of sequentially moving the multimedia documents 

may also be used with the "vertical linear" format so that the 
multimedia documents appear to move from top to bottom (or from 
bottom to top) through the positions in the "vertical linear" format 
"window. " 

10 While the multimedia documents are being sequentially 

displayed in the manner described above, the user may send an 
instruction to cause the sequential movement of the display of the 
multimedia documents to halt. The user may send such an 
instruction to dejaVideo display controller 370 via user input 260 

15 and controller 350. 

In response to an instruction to halt the sequential movement 
of the display, dejaVideo display controller 370 accesses linear 
display control application 460 in software 400 stored within 
memory 380. Linear display control application 460 then causes the 

20 sequential movement of the display of the multimedia documents to 
halt until a user instruction is received to cause the sequential 
movement of the display of the multimedia documents to be resumed. 
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Similarly, while the multimedia documents are being 
sequentially displayed in the manner described above, the user may 
send an instruction to cause the sequential movement of the display 
of the multimedia documents to reverse direction. The user may 
5 send such an instruction to dejaVideo display controller 370 via 
user input 260 and controller 350. 

In response to an instruction to reverse the direction of the 
sequential movement of the display, dejaVideo display 
controller 370 accesses linear display control application 460 in 

10 software 400 stored within memory 380. Linear display control 
application 460 then causes the sequential movement of the display 
of the multimedia documents to reverse direction until a user 
instruction is received to cause the sequential movement of the 
display of the multimedia documents to resume its original 

15 direction. 

In addition, while the multimedia documents are being 
sequentially displayed in the manner described above, the user may 
send an instruction to control the speed of the sequential movement 
of the display. The reading ability and reading speed of viewers 
20 varies from person to person. The speed control feature enables a 
viewer to adjust the speed of movement of the display so that the 
viewer will have sufficient time to read and react to the display 



- 29 - 




PATENT 

of the multimedia documents. 

In response to an instruction to increase or decrease the 
speed of the sequential movement of the display, dejaVideo display 
controller 370 accesses linear display control application 460 in 
5 software 400 stored within memory 380. Linear display control 
application 460 then causes the speed of the sequential movement of 
the display of the multimedia documents to increase or decrease in 
accordance with the instruction provided by the user. 

At any time while the multimedia documents are being 

10 sequentially displayed, the user can cause any one of the 
sequentially displayed multimedia documents to be selected to be 
displayed in the position of main multimedia document 510. This is 
accomplished using multimedia document selection application 450 as 
previously described. 

15 In another advantageous embodiment of the user interface of 

the present invention, more than one "horizontal linear" format line 
may be shown simultaneously. Similarly, more than one "vertical 
linear" format line may be shown simultaneously. In yet another 
advantageous embodiment of the user interface of the present 

20 invention, one or more "horizontal linear" format lines and one or 
more "vertical linear" format lines may be shown simultaneously. 

When at least two "horizontal linear" format lines are shown 
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simultaneously, one of the "horizontal linear" format lines can 
display multimedia documents that relate to associations for the 
image composition of the main multimedia document, and one of the 
"horizontal linear" format lines can display multimedia documents 
5 that relate to associations for object identification with faces. 
Alternatively, each of the "horizontal linear" format lines can 
display multimedia documents that relate to associations based on a 
specific user profile. 

The same principles apply to the case where at least two 

10 "vertical linear" format lines are shown simultaneously. 
The same principles apply to the case where at least one 
"horizontal linear" format line and at least one "vertical linear" 
format line are shown simultaneously. 

In an alternate advantageous embodiment of the present 

15 invention, the multimedia documents may be displayed so that they 
may be made to appear and disappear on display screen 210. For 
example, assume that the available space on display screen 210 is 
already full of multimedia documents. When another multimedia 
document is to be added to display screen 210, one of the "old" 

20 multimedia documents on display screen 210 disappears and the "new" 
multimedia document appears in its place. This process may be 
repeated as necessary to display any number of multimedia 
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documents . 

FIGURE 8 depicts flow diagram 800 illustrating the operation 
of an advantageous embodiment of the method of the present 
invention. The steps set forth in flow diagram 800 are executed in 
5 dejaVideo display device 150 and, more particularly, in the user 
interface controller that comprises dejaVideo display controller 
370 and computer software 400. 

DejaVideo display device 150 receives the main multimedia 
document and the additional multimedia documents from matching 
10 engine 135 (step 810) . DejaVideo display device 150 then formats 
the main multimedia document for display on the central portion of 
display screen 210 (step 815) . 

DejaVideo display device 150 receives a user instruction that 
selects the format for displaying the additional multimedia 
15 documents (step 820) . Then dejaVideo display device 150 makes a 
determination whether the user instruction has requested the 
"horizontal linear" format to be used (decision step 825) . If the 
user instruction has requested the "horizontal linear" format, then 
dejaVideo display device 150 uses that format to format the 
20 additional multimedia documents for display (step 830) . 

If the user instruction has not requested the "horizontal 
linear" format, then dejaVideo display device 150 makes a 
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determination whether the user instruction has requested the 
"vertical linear" format to be used (decision step 835) . If the user 
instruction has requested the "vertical linear" format, then 
dejaVideo display device 150 uses that format to format the 
5 additional multimedia documents for display (step 84 0) . 

If the user instruction has not requested the "vertical linear" 
format, then dejaVideo display device 150 makes a determination 
whether the user instruction has requested the "collage" format to 
be used (decision step 845) . If the user instruction has requested 
10 the "collage" format, then dejaVideo display device 150 uses that 
format to format the additional multimedia documents for display 
(step 850) . 

If the user instruction has not requested the "collage" format, 
then dejaVideo display device 150 will not display the additional 
is multimedia documents (step 855) until dejaVideo display device 150 
receives a user instruction with a valid format request. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
20 departing from the spirit and scope of the invention in its 
broadest form. 
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